Correspondenceless Structure from Motion

نویسندگان

  • Ameesh Makadia
  • Kostas Daniilidis
چکیده

We present a novel approach for the estimation of 3D-motion directly from two images using the Radon transform. The feasibility of any camera motion is computed by integrating over all feature pairs that satisfy the epipolar constraint. This integration is equivalent to taking the inner product of a similarity function on feature pairs with a Dirac function embedding the epipolar constraint. The maxima in this five dimensional motion space will correspond to compatible rigid motions. The main novelty is in the realization that the Radon transform is a filtering operator: If we assume that the similarity and Dirac functions are defined on spheres and the epipolar constraint is a group action of rotations on spheres, then the Radon transform is a correlation integral. We propose a new algorithm to compute this integral from the spherical harmonics of the similarity and Dirac functions. Generating the similarity function now becomes a preprocessing step which reduces the complexity of the Radon computation by a factor equal to the number of feature pairs processed. The strength of the algorithm is in avoiding a commitment to correspondences, thus being robust to erroneous feature detection, outliers, and multiple motions. ∗The authors are grateful for support through the following grants: NSF-IIS-0083209, NSF-IIS-0121293, NSF-EIA-0324977, NSF-CNS-0423891, NSF-IIS-0431070, and ARO/MURI DAAD19-02-1-0383.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Correspondenceless 3-D Iris Location for Immersive Environments

We present a system locating the contour of an iris in space using robust active ellipse search and correspondenceless stereo. Robust iris location is the basis for gaze estimation and tracking, and, as such, an essential module for augmented and virtual reality environments. The system implements a robust active ellipse search based on a multi-scale contour detection model. The search is carri...

متن کامل

Recovery of Relative Aane Structure Using the Motion Flow Field of a Rigid Planar Patch

Recently there has been much interest in 3D reconstruction from uncalibrated views. Relative AAne Structure has been proposed 1] as an alternative framework to projective reconstruction. Proposed algorithms in 1, 2] were based on an oo-line feature corresponding process. This paper extends the relative aane structure from motion to a `correspondenceless' 1 framework. A `projected planar patch o...

متن کامل

Stability analysis of concrete gravity basestructures in rocking motion under wave effect

Given the worldwide industry progress in the construction of massive concrete structures, it would be a good idea to use concrete gravity base structures (GBS).In this regard, better understanding of thesestructuresregardingtheiradvantages and disadvantages in offshore areas seems necessary.The present study employed MacCammy-Fuchs method, which is based on the size of the structure to the wave...

متن کامل

Seismic Damage Assessment of RC Buildings Subjected to the Rotational Ground Motion Records Considering Soil-Structure Interaction

The significance of the seismic rotational components have been overlooked in the seismic evaluation of structural behavior. As researchers have measured seismic components more accurately using sensitive rotational velocity sensor, it was observed that the magnitude of rotational components is considerable and could not be neglected. Hence, some parts of seismic damage or failure of structures...

متن کامل

An Investigation on the Parameters Influencing the Pounding in Highway Bridges

The present aim of this study is to investigate the effect of different parameters influencing pounding in highway bridges. Pounding is the result of a collision between two parts of the deck and/or the deck and abutments at the separation distance during the earthquake.  In the present study, the period ratio of the adjacent frames, ground motion spatial variation, and soil-structure interacti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006